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ON THE STRUCTURE OF BRAID GROUPS ON COMPLEXES 


BYUNG HEE AN AND HYO WON PARK 

Abstract. We consider the braid groups B n (X) on finite simplicial complexes 
X, which are generalizations of those on both manifolds and graphs that have 
been studied already by many authors. We figure out the relationships between 
geometric decompositions for X and their effects on braid groups, and provide 
an algorithmic way to compute the group presentations for B n (X) with the 
aid of them. 

As applications, we give complete criteria for both the surface embeddabil- 
ity and planarity for X, which are the torsion-freeness of the braid group 
B n (X) and its abelianization H i(B n (X)), respectively. 
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1. Introduction 

The braid group B n (D 2 ) on a 2-disk D 2 was firstly introduced by E. Artin in 
1920’s, and Fox and Neuwirth generalized it to braid groups B„(X) on arbitrary 
topological spaces X via configuration spaces , which are defined as follows. For a 
compact, connected topological space X, the ordered configuration space F n (X) is 
the set of n-tuples of distinct points in X, and the orbit space B n (X) under the 
action of the symmetric group S ra on F n (X) permutting coordinates is called the 
unordered configuration space on X. 

F n (X) = X n \ A, B n (X) = F n (X)/ S„, 

where 

A = {(xi, .. ., x n )\xi = Xj for some i ^ j} C X n . 

Let * n and * n be basepoints for F n (X) and B n (X), respectively. Then the pure 
n-braid group P n (X,* n ) and (full) n-braid group B„(X, * n ) are defined to be the 
fundamental groups of the configuration spaces F n (X) and B n (X), respectively. 
We will suppress basepoints and denote these groups by P„(X) and B„(X) unless 
any ambiguity occurs. 

However, most of research on braid groups has been focused on braid groups on 
manifolds, more specifically, on surfaces, until the end of 20th century when Ghrist 
presented a pioneering paper m about braid groups on graphs T which are finite, 
1-dimensional simplicial complexes. In 2000, Abrams defined in his Ph. D. the¬ 
sis p] a combinatorial version of configuration space, called a discrete configuration 
space, consisting of n open cells in F having pairwise no common boundaries. A dis¬ 
crete configuration space has the benefit that it admits a cubical complex structure 
making the description of paths of points easier. However it depends not only on 
homeomoprhic type but also the cell structure of the underlying graph T. Abrams 
overcame this problem by proving stability up to homotopy under the subdivision 
of edges once F is sufficiently subdivided. 

Crisp and Wiest showed the embeddabilities between braid groups on graphs 
and surface groups into right-angled Artin groups, which is one of the most impor¬ 
tant subjects in geometric group theory. Farley and Sabalka in [9] used Forman’s 
Discrete Morse theory [Sj on discrete configuration spaces to provide an algorithmic 
way to compute a presentation of B„(r), and furthermore they figured out the rela¬ 
tion between braid groups on trees and right-angled Artin groups. On the extension 
of these works, Kim-Ko-Park in (2j and Ko-Park in [2] provided geometric criteria 
for the braid group on a given graph to be right-angled Artin, and moreover a new 
algebraic criterion for the planarity of a graph, and answered some open questions 
as well. 

On the contrary, for a simplicial complex, not manifold, of dimension 2 or higher, 
braid theory is still unexplored. We will focus on the braid groups on finite, con¬ 
nected simplicial complex X of arbitrary dimension, which are generalizations of 
both graphs and surfaces. We consider modifications—attaching or removing higher 
cells, edge contraction or inverses, and so on— and how these modifications change 
the braid groups. Indeed, via suitable modifications we may obtain a simple com¬ 
plex X' of dimension 2 whose vertices have very obvious links. Furthermore, this 
can be done without changing the braid group. 

Theorem 1.1. Let X be a complex. Then there is a simple complex X 1 of dimen¬ 
sion 2 such that B„(X) ~ B n (X') for all n > 1. 
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Once we have a simple complex X, then it can be decomposed by cuts into much 
simpler pieces, and eventually into elementary complexes, where an elementary 
complex plays the role of a building block and can be thought as either a star graph 
or a manifold of dimension at least 2. For the build-up process, we provide two types 
of combination theorem which are generalizations of capping-off and connected sum. 
Furthermore, the combination theorems ensure that the build-up process preserves 
some geometry of the given pieces. In other words, the braid group B„(X) captures 
some geometric properties of X as observed before. 

More precisely, we start with the obvious observations about the various embed- 
dabilities of X into manifolds as follows. For two complexes X and Y, we denote 
by Y C X and say that X contains Y if there is an simplicial embedding between 
them after sufficient subdivisions. Then a complex X embeds into (i) a circle iff 
T 3 <£_ X; (ii) a surface iff S 0 fL A'; and (iii) a plane iff K 5 , K 33 , S 0 fL X. 

The complexes T 3 and So are the tripod and the cone C(S 1 U {*}) of the union 
of a circle and a point, respectively. See Figure [Tj The graphs I\ n and K m>n are 
complete and complete bipartite graphs, respectively. 



Figure 1. A tripod T 3 and a complex Sq 


Then it can be formulated as follows. 

Theorem 1.2. Let X be a finite, connected simplicial complex different from S 2 
and RP 2 . Then X embeds into 

(1) a circle if and only if B„(X) is abelian for any n > 1; 

(2) a surface if and only if B„(A) is torsion-free for any n > 1; 

(3) a plane if and only if H 3 (B n (X)) is torsion-free for any n > 1. 

Moreover, if X does not embed into any surface, then B„(A') contains S n for any 
n > 1. 

Remark that we exclude the cases for S 2 and RP 2 since their braid groups have 
torsion even though they are braid groups on surfaces, 2-dimensional manifolds. 
However, by the complementary statement, they are classified as B ra (X) contains 
a torsion but not the whole S n for any n > 3. 

The rest of this paper is organized as follows. In Section 2, we define braid groups 
on complexes and basic notions. In Section 3, we define the modifications and prove 
Theorem o and in Section 4 we define two operations, called unwrapping and 
connected-sum decomposition, and look at the shapes of the elementary complexes. 
The effects of the inverses, called closure and connected sum, of these two operations 
on braid groups will be discussed separately in Section 5 and Section 6, which 
they let us know how the build-up process is working. Finally, in Section 7, as 
applications we prove the criteria, Theorem |1.2[ for the embeddability of given 
complex X into a surface and a plane. 
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2. Braid groups on complexes 

Throughout this paper, a complex denoted by A means a finite, connected, 
simplicial complex of dimension at least 1. Especially, a complex of dimension 1 
is usually denoted by T and called a graph. Since the braid group on X depends 
only on the homeomorphism type of X, we sometimes assume that X is sufficiently 
subdivided, which can be achieved via the barycentric subdivision twice. The star 
st(K) is the union of all open simplices whose closure intersects K , and the link 
lk(A^) of K is the complement of the star st(AT) of the closure K in its closure 
st(A"). That is, lk(A') = st(A') \st(A'), as usual. 

Note that both F n (X) and B n {X) can be regarded as finite simplicial complexes 
up to homotopy as follows. Since A is a finite simplicial complex, so is the n-folcl 
product X n , and after barycentric subdivisions if necessary, the diagonal A becomes 
a simplicial subcomplex of X n . Hence the further subdivision makes X n \ st(A) 
a strong deformation retract of X n \ A = F n (X). Therefore if we endow a metric 
d on X, we may assume that there exists a constant e = e(A) > 0 such that any 
two points of x £ F n (X) never approach within e of each other with respect to the 
metric d, and the same holds for B n (X). 

From the definitions of configuration spaces, we have the following exact se¬ 
quence. 

(1) 1—*P n (A,* n )^B„(A,* n )^S(* n ) 

Here the group S(* n ) is the symmetric group on the set * n , usually denoted by S„, 
and the map p is called the induced permutation. It is easy to see that P n (J) = 
B„(/) = {e}, and P„(5 1 ) = nZ c Z = B^S 1 ). 

On the other hand, it is known that p for B^T^) on a tripod T 3 is surjective for 
each n > 2. Hence whenever X contains T 3 , then p is surjective as well. 

Proposition 2.1. Let X be a complex. Then X embeds into a circle if and only if 
B n (A) is abelian for any n > 1 . 

Proof. The only if part is obvious. 

Suppose B„(A) is abelian. Then since S ra is non-abelian for any n > 3, p never 
be surjective. Hence X is either I or S' 1 , and therefore it embeds into a circle. □ 

We call X trivial if X is either / or S 1 . Then T 3 can be thought as the obstruction 
complex for given complex to be trivial. From now on we assume that X is non¬ 
trivial. 

Definition 2.2. For any x £ X, there is a tricliotemy as follows. 

(1) x is in the interior X if lk(ai) ~ S k for some k > 0; 

(2) x is in the boundary dX if lk(x) ~ D k for some k > 0; 

(3) x is in the branch set br(A) of X otherwise. 

Definition 2.3. Let A be a complex. 

(1) A 0-cell v is called a vertex, whose valency val(n) is defined by the number 
of connected components of lk(n). 

(2) A 1-cell e = (v,w) is called an edge if there is no 2-cell containing e in its 
boundary. 

(3) For a subset AT of A, a deletion X k of K in A is defined by the complement 
A \ st(AT) of st(AT). 
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Figure 2. A decomposition of A into sets of interior, boundary, 
and branch points 

The Figure [2] shows an example. The thin lines and dots are in br(A), and the 
thick lines are in dX. Note that br(A) is a closed subcomplex of X , and A is a 
manifold if and only if br(A) = 0. 

Theorem 2.4. [5] Let M be a manifold of dimension at least 3, not necessarily 
compact and possibly with boundary. Then the pure and full braid groups are as 
follows. 

n n 

p n(M) = n^iW, B n (M) = Y[n 1 {M) x S„, 

where the symmetric group S n acts on the product JI" 7 Ti (M) by permuting factors. 

Hence there is no braid theory for manifolds of dimension 3 or higher. On the 
other hand, for a surface E, then there is a fiber bundle structures between the 
ordered configuration spaces F n ( E)’s which can be used to compute and analyze 
braid groups on E. Note that since compact surfaces are completely characterized 
by a few parameters, so are their braid groups. Indeed, for a given surface E, one 
can extract geometric information from its braid group as follows. The proof is 
obvious by the group presentation for B„(E), see [5], and we omit the proof. 

Theorem 2.5. 0 0110] Let E be a surface. Then the following holds. 

(1) B„(E) has torsion if and only if E is either S 2 orRF 2 . 

(2) The abelianization Hi(B„(E)) has torsion if and only ifT, is nonplanar. 

On the contrary, if A is not a manifold, the global topology for a complex X can 
hardly be determined by a few parameters in general, even if X is 1-dimensional. 
Therefore one might not expect that similar results hold for A, but surprisingly, 
the braid group still detects some of the global geometry of the complex A' when 
X is a graph T as follows. 

Theorem 2 .6. [3] [IT] Let T be a graph. Then B„(T) is always torsion free, and 
moreover i?i(B„(r)) has torsion if and only ifT is nonplanar. 

Hence Theorem |1.2| is the generalization of the two theorems above, and to 
prove our theorem, we adopt the notion from graph theory which is the mimic of 
the minor relation, that is, edge contraction and deletion. Note that the minor 
relations reduce the number of edges and so the result is usually considered as 
simpler than the original one. However, they may increase valencies, and the higher 
valency tends to imply a more complicated situation in the computation of the braid 
group. Therefore we may think that a complex having lower valencies is simpler. 

Rigorously speaking, we define a simple complex as follows. 
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Definition 2.7. A vertex v is said to be simple if lk(u) is either connected, a 
disjoint union of a connected complex and a point, or O-dinrensional. A complex X 
is said to be simple if all vertices in X are simple. 

Hence a simple complex is really easy to handle, but is too special and far from 
the generic ones. However, we claim that any complex can be transformed into 
a simple complex by a sequence of certain modifications such as attaching and 
removing (higher) cells, where each step induces an isomorphism between braid 
groups. 

For convenience’s sake, we say that an embedding f : X Y is a braid equiva¬ 
lence if it induces an isomorphism /* : B„(X) —> B„(Y) for each n > 1, respectively. 
Moreover, we simply say that X and Y are braid equivalent if they can be joined 
by a sequence of (possibly inverse of) braid equivalences, denoted by A' =g Y, 
respectively. 

Then the above claim can be reformulated as for any X, there is a simple repre¬ 
sentative in the braid equivalence class of X as presented in Theorem o We will 
prove this proposition later. 

2.1. Appending a point. Let v £ dX, and i v : B n _i(X \ {u}) —► B n (X) for 
n > 1 be an embedding defined as 

i„(x) = {«)Ux 

for x £ B n _i(X \ {«}). Note that i„(0) = {u} if n = 1. 

Then it induces a homomorphism 

( iv )* • B n _i(A \ {u}, * n _i) B n (A, i v (* n — i)), 

where * n -i is a basepoint for B„_i(X \ {u}). 

Note that B n (X\{v}) is homotopy equivalent to B n (X) via the inclusion, whose 
homotopy inverse is a map h resizing cells incident to v. Hence we can consider a 
composition 

i v : £ n _i( X) ^4 B n _ x {X \ {u}) B n (X), 

which induces 

(4)* - B n _i (A , 1 ) t B n (X, 

We can use safely i v and (4)* instead of i v and (4)* since there is no ambiguity 
up to homotopy. 

Proposition 2.8. Let X be a complex and v £ dX. Then the homomorphism 
( i v )* : B n _i(X) — > B„(X) is injective for all n > 1. 

Proof. Let B i jT j_i(A') = F n (X)/ S„_i by considering S„_i as a subgroup of S„ 
which consists of permutations on {1,..., n} fixing 1. Then 

Bi, n -i{X) = {(aq, {x 2 , .. .,x n })\xi 4 x 3 if i 4 j}, 
and the quotient map p : B i >n _i(A) -A B n {X) forgetting the order is a covering 
map which is non-regular in general. Moreover, i v lifts to i v : B n _i{X \ v) -A 
B i >rl _i(A) defined by q,(x) = (u,x) and there is a map n : B i jn _i(X) —>• i(X) 
forgetting the first coordinate, namely, 

7r(xi, {x 2 , ... ,x n }) = {x 2 , ■ ■ ■ ,x n }, 

satisfying that ir o i v is homotopic to the identity, and it induces the isomorphism 
7T* o («„)*. Hence («„)* is injective and therefore so is (z„)» = P* ° ()*. □ 
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3. Modifications and simple complexes 

3.1. Edge contraction. The first nontrivial observation is about edge contraction 
as follows. 

Proposition 3.1. Let X be a complex and e be an edge. Then the quotient map 
q : X —> X/e induces a map 

q* : B n (X/e) ->• B„(X), 
which is surjective if none of de is of valency 1. 

Proof. We first consider a subspace B n .<i(X;e) of B n {X) consisting of configura¬ 
tions x = {xi ,..., x n } such that at most 1 of xfs is lying on e, or equivalently, for 
x G B n (X), 

x G £ n; <i(X;e) #(x[~le) < 1. 

Then the map q induces q\ : B n .< i(X;e) —» B n (X/e). 

Let * n C X \ e be a basepoint for both B n .<i(X;e) and B n (X/e), and let a 
path 7 : (/, dl) -A (B n (X/e),* n ) be given. Then it is not hard to prove that there 
exists a lift 7 : (/, dl) —> B n .<i(X;e) so that q o 7 = 7 by regarding e as a path. 
Moreover, the lift is unique up to homotopy since e is contractible. Therefore, q | 
induces an isomorphism (q |)* between fundamental groups. Then the map q* is 
defined by a composition t* o (g|)“, where i* is the map induced from the obvious 
inclusion 1 : B n .< i(X;e) —> B n (X), and is well-defined as desired. 



Figure 3. Local pictures of X/e and X , and the lift 7 of a path 7 

Suppose that none of de is of valency 1. Then for the surjectivity, it is enough 
to show that t* is surjective. In other words, any S : (/, dl) —» (B n (X),* n ) is 
homotoped to 6' relative to the boundary such that #(5'(t)r\e) < 1 for all t G [0,1]. 

At first break 6 into several pieces according to the change of m(t) = #(6(t) fie), 
and use induction on m. Then since both val(v) and val(ty) > 2, we have enough 
room for a given configuration to be evacuated from e. This can be done easily and 
we omit the detail. □ 

If none of de is of valency 1, then we may say that X is simpler than X/e 
according to the definition of simplicity. Note that q does not directly induce the 
map between braid groups since it is not an embedding. Under some conditions, 
one can find an embedding which plays a similar role to q so that it induces precisely 
the inverse of q*, and therefore an isomorphism. We will see this later. 

On the other hand, if one of de is of valency 1, then q can be considered as a 
strong deformation retract and therefore q* is actually induced from the obvious 
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embedding X/e —¥ X which is a homotopy inverse of q. However, q* is neither 
injective nor surjective in general. It depends on the structure of st(e). 

Example 3.2 (2-braid group on a tree). We denote by 71- a labelled tree homeo- 
morphic to the cone of k points as depicted in Figure |4j 


0 



I 2 ... k 

Figure 4. A labelled tree T*. with only one vertex of valency k > 3 

Then it is known that B„(Tj.) is always a free group as follows. 

Lemma 3.3. [3] The braid group B n (Tk) is a free group of rank r = r(n,k,k), 
where 


( 2 ) 


r(n,v,[x) = {v- 2 ) 


n + fi — 2 
n — 1 


n + fi — 2 


- {u-fj,- 1 ). 


Especially, the 2-braid group B 2 (Ifc) is of rank (k” 1 ), indexed by {(i,j)\2 <i< 
j < k). Indeed, each pair (i,j) corresponds to the loop Sij in as follows. 

We first consider the tripod T 3 with the cone point 0. Assume that two points 
a and b are initially lying on the edge ( 1 , 0 ) and moreover b is closer to 0 than a. 
Then we move b to the second leaf and a to the third leaf, and back b to the initial 
position of a and back a to that of b. See Figure [5] and we will rigorously define 
this loop later in detail. Then the loop s defined in this way generates the infinite 
cyclic group which is actually B 2 (T 3 ). 



\ / 

0/M 11 

w 


V 


V 


A 


y ' K 

2- 


Figure 5. A loop s in B2 ( T 3 ) 

For each pair (i,j) with % 7 ^ j, there exists a unique embedding X 3 —> T^ such 
that it maps dT 3 = {1,2,3} to {1 ,i,j} C dTk in order. Then Sij is nothing but 
the image of s under the induced homomorphism B 2 (T 3 ) —> B 2 (Tfc). Note that Sj^ 
is the inverse of Sij. 

Now let T be a tree with k = ff(dT). We first label on dT arbitrarily. Then 
there exists a unique label-preserving map q : T which takes a quotient by all 

internal edges and it induces a surjective homomorphism q* : B 2 (7fe) —> B 2 (T) by 


Proposition 3.1 By the definition of Sij above, the image q*(sij) coincides with 


the image of s under the unique embedding T 3 T sending {1,2,3} to {l,*,j} 
as before. We mean by the center c(i,j) of i and j in T that the image of 0 S T 3 
under this embedding. 
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Figure 6 . A tree with labelled leaves and an embedding of T 3 
corresponding to s 2,4 


Suppose that there is an isotopy H : X 3 x I —>• T such that H t ( 1) = 1 for 
all t and _ff 0 ({2, 3}) = {i, j}, 3}) = {*',/}. Then it defines a homotopy 

between the images of Sij and sy y in B 2 (T), hence they are considered as the 
same in B 2(T). More precisely, the given tree T defines an equivalence relation on 
{{i,j)\2<i<j<k} as follows. 

Definition 3.4 (Equivalence relation coming from a tree T with ordered leaves). 
Suppose the set dT of leaves are indexed by {1,..., k} and let ( C,T 2 ~ 1 ) denote the 
set {(i,j)|2 < i < j < k}. 

Then we define an equivalence relation on ( aT 9 _1 ) as ( i,j) if and 

only if 

(1) c(i, j) = c(i',j') e T; 

(2) [i] = [i'] and [j] = [j’] in tt 0 (T \ {c(i, j)}). 


Therefore, the equivalence classes depend not on the whole tree T but only on 
the local shape, namely the tangent space, of each vetex of valency > 3. Hence each 
generator sy ; - corresponds to a triple (v,ei,e 2 ) of a vertex v with val(u) > 3, and 
two half-edges e\ and ei emitting from v which are not heading to the chosen point 
in the boundary, 1 € dT in our example. 

One can prove that this equivalence gives the complete set of defining relators 
for B 2 (T), and therefore B 2 (T) is free as well. 

B 2 (T) = (s 2) 3,-..,Sfc-i,fc|s ij =Si',y if (i,j) ~r ( i',j '))■ 

The rank is given by 

(3) r„(!■)= •£ 

where V ( T ) is the set of vertices of T. 


Remark 3.5. Recall the point appending map B.„_!(T) -A B n (T) defined in 
Proposition 2.8 and consider all possible compositions which yield B 2 (T) —> B„(T). 
Then the images of Sij’s under these compositions generate B n (T). 

More precisely, each generator is characterized by a vertex of valency > 3, two 
edges as before, and in addition the number of points in each component of the 
complement of that vertex in T. See i3| for detail. 


3.2. Attaching higher cells. We first consider the generalized capping-off X, 
which is to attach a /c-simplex along a (k — l)-sphere of a given complex Y. We 
exclude the cases when (X, Y) = ( D 2 ,S X ) or ( D 3 ,S 2 ) because their braid groups 
are already known, and moreover they are extremal in the sense of that the braid 
groups change dramatically before and after attaching simplices. 
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Proposition 3.6. Let X = Y D k via the embedding <f> : dD k = >S fc_1 -A Y for 
some k > 3 and a complex Y different from S 2 . Then the embedding Y -A X is a 
braid equivalence. 

Proof. We identify dD k with the subspace of Y via <f> from now on. 

Let * £ D k be a point, and consider the subspace B n _i ; i(A;*) of B n (X) con¬ 
sisting of configurations containing *. Then this is of codimension k > 3, in the 
sense that _B„_i ; i(X; *) x R 3 can be embedded into B n (X). Hence we may assume 
that all paths and homotopies in B n (X) are in general position with respect to {*} 
and therefore they avoid *. In other words, the inclusion X \ {*} —»• X is a braid 
equivalence. 

Let D k \ {*} -A dD k be the radial projection, or the strong deformation retract, 
which naturally extends to r : X \ {*} -A Y, the homotopy inverse of the inclusion 
Y -a X\ {*}. 


\p,p + e 


Figure 7. A radial projection onI\ {*} and an extended ray 
[p,p + e\ 

Consider B £' fai1 = {x £ B„(X\{*})|#(r(x)) < n} consisting of configurations x 
such that at least two points in x are lying in a ray emitting from * in D k . Roughly 
speaking, it is the set of failures for r to be extended to r : B n (X \ {*}) —> B n (Y). 
Then B ^“ fal1 is of codimension at least 2 in B n {X \ {*}) as follows. 

codim (J3;- fail C B n {X \ {*})) > codim(ray C D k \ {*}) = (k - 1) > 2. 

Hence by assuming the general position with respect to H^“ fal1 , we may assume 
that any loop misses for all k > 3, and so does any disk for k > 4. Note that 

when k = 3, a disk in B n (X \ {*}) may intersect finitely many times with H^“ fal1 . 
Therefore, the map r induces the surjective homomorphism 

r* : B n (Y) -A B n (X \ {*}) ~ B n (X), 

which is also injective if k > 4. 

We claim that r* is an isomorphism for k = 3 as well. 

Suppose that OD 3 C X, or equivalently, dD 3 is a component doY of dY. Then X 
is an ordinary capping-off of the 2-sphere doY in Y, and so Y\doY ~ A\{*}. Since 
the homotopy equivalence between Y and Y \ doY induces the braid equivalence, 
the inclusions Y — >X \{*}—> X induce 

B„(y) ~ B n (X \ {*}) ~ B„(A). 

Indeed, the strong deformation retract pushing A\{*} into Y\doY, slightly smaller 
than r, induces the isomorphism r*. 

Suppose that dD 3 (jf X. Then since Y S 2 by the hypothesis, dD 3 <f_ dX, 
and therefore dD 3 must intersect br(A). The existence of a branch point p £ 
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dD 3 D hr(X) implies that we can extend the ray [*,p] emitting from * passing 
through p a little bit more. We denote the extended ray by [p,p + e], where p + e 
is a point lying in st(p) \ D 3 . 



Figure 8 . A homotopy disk and a small neighborhood U 

Let / = {fi(z),...,f n (z)} : ( D 2 ,dD 2 ) (B n (X \ {*}), B n (Y)) be given. To 
prove the claim, it suffices to show that / can be homotoped into B n (Y). Since 
/ is in general position with respect to without loss of generality, we may 

assume that f(D 2 ) intersects £?^“ fal1 exactly once at 0 € D 2 , and furthermore that 
there exists only one ray [*,?/] emitting from *, which contains exactly two points, 
say /i(0) and / 2 (0), among /(0). Here p' = r(/i(0)) = r(/ 2 (0)). 

Then we can further homotope / by keeping / in the general position so that p' 
becomes p, and one of /i and / 2 , say /i, is constantly p on a neighborhood U C D 2 
of 0. The last comes from that in a small enough neighborhood, each f) can be 
homotoped separately. 

Finally, we pull down /i on U by using [p,p + e] so that /i(0) C (p,p + e) as 
depicted in Figure^! and then r o f : D 2 —> B n (Y) is well-defined and homotopic 
to / relative to dD , as desired. □ 

We call the subcomplex / _ 1 (i?^“ fal1 ) of D 2 a failure locus. 


o 


s 


k -1 


u = 


• 

\ ~ 


fl , 

■' . 



o 




C Y 


Figure 9. Pulling down a homotopy disk along the extended ray 

Remark 3.7. The effect of capping-off as above on a link lk(u) for v £ S k ~ 1 C Y 
is again a capping-off of (fc — 2)-sphere in lk(u) since lk(u) fl S k ~ 1 = S k ~ 2 and 
lk{v) n D k = D k ~ 3 in X. 

Conversely, for any v £ X and embedded sphere S in lk(z;), there exists a 
capping-off on X which caps lk(v) off along S. 

The direct consequence of the above proposition is as follows. 

Corollary 3.8. Let X be a complex. Then the embedding X^ —¥ X of 2-skeleton 
X( 2 ) is a braid equivalence unless X = D 3 and X^ = S 2 . 
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Moreover, we can obtain the same result for the 2-cell attaching under the certain 
condition. 


Corollary 3.9. Let X = Y U ( j D 2 via the embedding <j> : dD 2 —► Y. Suppose 
<f>(dD 2 ) bounds a disc D' in Y, and D' D br(Y”) ^ 0. Then the embedding Y X 
is a braid equivalence. 


Proof. Note that there exists an embedded sphere S = D U D' in X, such that 

D' n br(F) C5n br(AT) ± 0. 

Hence X satisfies the assumption of Proposition 3.6 and so X —► X Us D 3 is a 
braid equivalence. 

Then the embedding Y —> X induces a surjection B„(F) —► B„(X) ~ B„(X Ug 
D 3 ) as before, and moreover, in this case, we can think a strong deformation re¬ 
traction r' from X Ug D 3 to Y, which is nothing but an elementary collapsing. 

Then essentially the same argument as before with this elementary collapsing 
implies the braid equivalence of Y — > X. We omit the detail. □ 


In the last part of the proof, we are using the existence of a branch point in D' 
again. 

Remark 3.10. Similar to the previous remark, the capping-off along 5 * 1 C Y affects 
as the capping-off on lk(u) for any v £ S 1 along the 0-sphere S° = lk(u) D S 1 , and 
vice versa. 


On the other hand, we can consider another type of embedding as follows. Let 
e = (v,w) be an edge of X such that the closure st(i>) is homeomorphic to the 
boundary wedge sum D k Vg e, or equivalently, lk(z?) = D k ~ l U {w}. 

Let Y be a space obtained from X by replacing st(v) with C ul (D k ~ 1 ), where 
C w {D k ~ 1 ) is a cone of D k ~ l C lk(u) with the cone point corresponding to w. See 
Figure [To] Then there is an obvious embedding / : X —> Y. Note that Y is 
homeomorphic to the quotient Xje but / is different from the quotient map. 


X ---^ X/e 

f A 


st(u) = 



C w (D k - 1 ) 


Figure 10. An embedding having the same effect as the edge contraction 

Proposition 3.11. Let X be given and e = (v,w) be an edge in X with lk(u) = 
D k ~ l □ {-u;} f or some k > 2. Then the embedding f : X —> X/e defined as above is 
a braid equivalence. 

Proof. We first endow a metric d on A, and the induced metric d! on X/e. Assume 
that d{v, w ) = diarn(e) = 1. Let f e : X — > X/e for 0 < e < 1 be an embedding such 
that diam' (/ c (e)) = 1 — e and for any 0 < e < e' < 1 , 

f{X) = fo(X) C f e (X) C f e ,(X) C X/e 
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as depicted in Figure El 

For convenience sake, we define /i by the quotient map X —» X/e, and so 
X/e = lim ^ f £ (X). This also implies that 

(4) B n (X/e) = lin^i f e (B n (X)). 

ee[0,l) 

Moreover, since all / e (X)’s are ambient isotopic in X/e , so are f e (B n (X)y s 
in B n {X/e). Especially, the inclusion f t (B n (X)) C f e >(B n (X)) is a homotopy 
equivalence for any e < e' < 1. Hence by this fact and Q, it suffices to show that 
any given c : ( D m ,dD m ) -A- (B n (X/e), f 0 (B n (X))) factors through the inclusion 
f e (B n (X)) -A B n (X/e) for some e < 1 up to homotopy. 

Since the image of c is compact, we can choose a constant e such that 

0 < 1 — e < - min mm{d' (xi, Xj)\xi ^ Xj £ c( x)}. 

3 xgd™ 

Now let r e : X/e x [0,1] — > X/e be a strong deformation retraction of X/e onto 
/ e (X). Then the composition r e o c is a well-defined homotopy between c and a 
map into f e (B n {X)). This completes the proof. □ 


fo(X) = 



= fi(X) 


Figure 11. Local pictures of fo(X), f e (X), f e >(X) and fi(X) for 
0 < e < e' < 1 


3.3. Simple complex. For given X , we want to find a simple complex X' whose 
braid groups are isomorphic to those on X. To do this, we need the following 
proposition which is the 2-dimensional analogue of Proposition |3.11| 

Proposition 3.12. Let X be a complex of dimension 2 and e = (v,w) be an edge 
in X with lk(u) = TU {ic} for some connected graph T. If T = S 1 , we assume 
furthermore that w dX. Then there exist braid equivalences 

X -»■ X -»■ X/e <- X/e 

for some complex X, and therefore X =b X/e. 

Proof. Suppose T is trivial. Then we set X to be X itself. If T = J, then this is a 
special case of Proposition |3.11| 

We assume that P/7. Then the strategy is as follows. 

We first attach cells to X near v without touching e to obtain X' so that X — ► X 
is a braid equivalence and lk(n) = D k U {in} in X for some k. This can be done by 
Proposition |3.6| and Corolla ry |3.9| since v is a branch point and it always satisfies 
the assumption of Corollary |3.9| Then there exists a braid equivalence A' -A X/e 
by Proposition |3.11| 

Notice that X/e can be obtained from X/e by attaching cells in the exactly same 
ways as we did for X to obtain X. Hence we have a braid equivalence X/e —> X/e, 
and therefore there exist braid equivalences X —> X —> X/e <— X/e as claimed. 
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Recall the effects of attaching cells on lk(u) as mentioned in Remark 3.7 and 


3.10 which are capping-off along embedded spheres in lk(u). Hence, it suffices to 
show that lk(u) can be transformed to D k by the iterated capping-off process, and 
this is actually equivalent to showing that lk(u) is a subset of the 1 -skeleton K W 
for some simplicial complex I\ homeomorpliic to D k . 

Since any graph embeds into R 3 , it is always possible for k = 3 and so is it for 
k = 2 when T is planar. This completes the proof. □ 

Proof of Theorem Let X\ be the 2-skeleton of a sufficiently subdivided complex 
X. Then by Corollary |3.8| X =b X\. 

Let w £ br(A;i) be a non-simple vertex. That is, lk(w;) has at least 2 graph 
components or only one graph component with val('ic) > 3. Let T be a graph 
component of lk(ui) and X 2 be a complex having an edge e = (u, w) such that 
X-[ = X 2 je and lk(i>) = TU {«;}. Then X\ =b A 2 by Proposition 3.12 


Since v is simple, and val(u>) in X 2 is equal to val(w) in X\ but the number of 
graph components of lk(u;) in X 2 is strictly less than that in X\. Therefore by the 
induction on the number of graph components in nonsimple vertices, we eventualy 
obtain a simple complex X' which is braid equivalent to A'. □ 


4. Decompositions and Elementary complexes 

Let X and Y be simple complexes. We define two operations on X and a pair 
X, Y as follows. 

Definition 4.1 (fc-closure). Let X be a connected complex and v = {iq,..., Vk} C 
dX. A k-closure (A, v) of X along v is a complex obtained by the mapping cone 
of the embedding v —> A, and called trivial if st(u) is trivial, or equivalently, k = 1 
and st(v) = I. 

Notice that (A, v) can be also obtained by gluing X*, to A along v, and (A, v) = 
A if and only if it is a trivial closure. Moreover, if st(v) = T\ for some k > 1 and 
X v is connected, then the closure of X v along lk(u) becomes A itself by definition 
of X v . Hence X v is a kind of the inverse of the closure operation, usually called 
unwrapping in graph theory. Especially, we denote by 0^ the closure (Tk,dTk) of 
Tfc along dT which is the union of two TVs and has two distinguished vertices 0 
and O' of valency k. 

We will suppress v unless any ambiguity occurs. 

Let v £ X be a vertex with st(u) = Xfor some k > 1. Then we denote by 
v a vertex v together with an ordering on lk(t>). In order words, we may identify 
st(u) with the labelled T*,, and we regard lk(i>) = {iq,..., Vk} as an ordered /e-tuple 
Vk) if v is given. We call v a vertex with ordering. 

Definition 4.2 (/c-connected sum). Let A and Y be complexes, and v and w be 
vertices of orderings of valency k > 1 in A and Y. We further assume that both 
X v and Y w are connected. 

A k-connected sum XffY of (X,v) and (Y,w) is a complex obtained by con¬ 
necting each Vi and w t via an interval Ci , and is called trivial if one of A and Y is 

©fc- 

See Figure[l2|for a pictorial definition for connected sum. Note that (A', v)ff(Y, w) 
is a boundary wedge sum A Vo Y if k = 1, and is an ordinary connected sum if 
k = 2. 
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Figure 12. 

A /c-connected 

sum 



Since O^ is a fc-closure of Tk, for any vertex v £ A with st(u) = X \ for some 
k > 1 , a fc-connected sum (X,v)#(®k,0) is nothing but a ^-closure of X v along 
lk(u) and so it is X itself whatever the orderings on v and 0 are. Therefore 0^ 
plays the role of the identity under the fc-connected sum. 

We sometimes suppress v and w unless any ambiguity occurs, and also say that 
X is decomposed into Y and Z via k-connected sum if X = YffZ. 

Furthermore, it is easy to see that both unwrapping and connected sum de¬ 
composition reduce the first Betti number or the number of vertices of connected 
components. Therefore by continuing these operation, we eventually have compo¬ 
nents which are elementary in the sense of the following definition. 

Definition 4.3 (Elementary complex). Let X be a simple complex of dimension 2. 
We say that X is elementary if X can be expressed as neither a nontrivial fc-closure 
nor a nontrivial fc-connected sum. 

Let A' be an elementary complex. Suppose dim A = 1. Then elementariness 
forces A to be a tree having at most 1 vertex of valency k > 3. Therefore X 
is homeomorphic to Tk , which admits a trivial closure structure only, and so is 
elementary. 

Suppose dim A' = 2 and / : A' —>• M is a simplicial embedding into a piece- 
wise linear manifold M. Assume that dirnM is minimal among all possible such 
embeddings. Then dimM < 4 since dim A = 2. 

Let N(X) be the closed regular neighborhood of A in M, or equivalently, st(A) 
in M after sufficient barycentric subdivisions. Hence N( A) can be obtained by at¬ 
taching 2 or higher dimensional cells to A. Roughly speaking, N( A) is a thickening 
of A. Note that N( A) depends on / but dim N(X) does not. 

If dimA(A) = 2, or equivalently, A' can be embedded into a surface, then we 
claim that there is no branch point in A and so A itself is a surface E = N( A). 

Suppose v £ br(A). If lk(u) is O-dimensional, then st(u) ~ Tk for k = val(u) > 3 
and therefore A can be decomposed further via a nontrivial fc-closure or a nontrivial 
^-connected sum for some £ < k. This contradicts to elementariness of A' and so 
st(v) is homeomorphic to a boundary wedge sum D 2 Vg [v, u;) of a disk and an 
half-open edge [v,w) since A is simple and embeds into a surface. Hence either w 
is a point of 2-closure of X w when X w is connected, or v is a point of 1-closure or 
1-connected sum of A otherwise. This does not happen by the elementariness of 
A, and so st(u) = D 2 . Therefore v fL br(A), and this contradiction implies that 
br(A) = 0. 

For a surface E, we omit the group presentation of B„(E) which is well-known, 
and actually we already introduced the result we need in Theorem |2.5[ 

On the other hand, if dimlV(A) > 3, then by the same argument as above, 
all vertices of br(A) are of valency 1. In this case, we call A a branched surface. 
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Moreover, we can attach cells of dimension at least 2 to X to obtain N(X) so 
that the inclusion X —> N(X) becomes a braid equivalence by Proposition 3.6 and 
Corollary |3.9| This is essentially the same process as described in the proof of 
Theoremll.il Therefore 


B„(X) ~ B n (N(X)) ~ x S n ~ * S - 


Lemma 4.4. Let X be an elementary complex. Then X is either Tk, a surface E, 
or a branched surface. Moreover, if X is a branched surface, then 

n 

B n (X)~ x S„. 


Example 4.5 (An elementary, non-manifold complex Sq). Let So be the complex 
obtained by gluing a disk and an interval, depicted in Figure [l] 

S 0 = {(a;,y, 0)| - 1 < x,y < 1} U {(0,0, z)\0 <z<l}cl 3 . 

Then it is obvious that Sq is elementary and dimTV(S'o) = 3 since Sq can not be 
embedded into any surface. Hence N(Sq) — D 3 and therefore B n (S’ 0 ) is isomorphic 
to S„ via the induced permutation p. 

It is not hard to see that an elementary complex X embeds into a surface if and 
only if it does not contain Sq- Furthermore, the same holds for non elementary 
complexes. This is easy and we will see later. In this sense, Sq is the obstruction 
complex for given complex to be embedded into a surface. 

In the following two sections, we will present the braid groups on X and XffY 
in terms of the braid groups on X and both X and Y, respectively. 

Let X and Y be connected, disjoint subspaces of Z. Then for convenience’s sake, 
we denote by B r . s (X; Y) the subspace of B r+s (Z) defined as 

B r , s {X-Y) = {x e B r+s (Z)\ #(x n X) = r,#(xnF) = s} ~ B r (X) x B S (Y). 
Hence ni(B r;s (X-Y)) = B,.(X) x B a (Y) and is denoted by B r;s (X;F). 


5. fc-CLOSURE OF A COMPLEX 

Let A be a complex and v = {tq,..., Vj.} C dX. Let v be the cone point of the 
fc-closure X of X along v, which is the mapping cone of v —»• X. We denote by e* the 
oriented edge (vi, v) from Vi to v in X. Then for each 1 < i < k, the concatenation 
eie” 1 defines a path 5i in B n (X) from i Ul (x) to i Ui (x) for any x £ B n _i(X) in 
the obvious way, and we denote this path by Si again unless any ambiguity occurs. 
Obviously, <5i defines a path homotopic to a constant path. 

Now we endow a metric d on X. Then there is a constant e = e(X) as discussed 
earlier so that d(xi,Xj ) > e for any Xi,Xj £ x £ B n {X). Then by subdividing all 
edges adjcent to v, we may assume that the diameter of st(u) is less than e. In 
other words, we may assume that any configuration x = B n (X) intersects st(u) at 
most once, that is, # ^x n st(v)^ < 1. 

Therefore, B n {X) is separated into two subsets according to the presence of a 
point in st(u), and is the union of two subspaces ( X \ v; st(u)) and B n (X) 








ON THE STRUCTURE OF BRAID GROUPS ON COMPLEXES 


17 


whose intersection is 


(5) B n _i ; i(X \ v; v) = |_| (B n _i(X \ v) x {?;»}). 

i — 1 

Notice that the intersection is not connected by the assumption that there is at 
most 1 point in st(u). Hence we need to choose paths joining components to make 
it connected, and make the Seifert-van Kampen theorem applicable. 

To this end, we fix a basepoint of Bg(X) for each ( < n such that i Vl (* n - 1) = 
* n . Then we choose a path 7 * in B n (X) for each 1 < i < k between * n and i Vi (* n -i) 
such that 7j(f) avoids v for 0 < t < 1 and Ui=i 7 i c B n (X) is homotopy equivalent 
to Tfc. In other words, if 7 j and 7 j intersect at some point, then the images of 7 , 
and 7 j must coincide from the beginning. Since i Vl (* n ~ 1) = * ra , we may assume 
that 71 is a constant path at * n for convenience sake. 

In practice, the most convenient way to choose 7 j’s is as follows. At first, we fix 
a set { 7 °,... , 7 °} of paths in B n (Tk ) as depicted in Figure 


13 



Figure 13. A path 7 ° for T/. joining *„ and 


Since A is connected, there exists a tree T C X with dT = v. Then there is a 
map g : T —> which contracts all internal edges of T and induces a homotopy 
equivalence. Hence similar to Proposition 3.1 we can find a lift 7 , for each 7 ?. In 
this case, points in *„ are lying near v\. 

Lemma 5.1. Let X : v as above. Then there exists a homomorphism 

% : B n (0 fc ) -7 B n (A). 

Proof. Let T be as above. Then by gluing T% to both T and 71-, we have a map 

q '. T —f @fc, 

where T is an obtained graph homotopy equivalent to 0*,. By Proposition 


3.1 


it 

induces a surjective map q* : B„(0fc) -7 B„(T). Then the desired map is just 
a composition of q* and the map induced by the inclusion T —► X. □ 


It is important to remark that '17 ^ is neither injective nor surjective in general 
by the same reason as stated in the discussion after Proposition |3.1[ 

Let -B n _i ; i (X\v;st(u)^ = (Uj 7 i) UB„-i;i (x \ v; st(u)) . Then for each j, 
since 

7*n B n _ hl \ v; st(v)^ = {*n,b,j(*n-l)} 

and * n and i v .(* n - 1 ) is connected via the path 8~ 1 5\ in st(u), and so 7 i together 
with 7 ! defines a loop . Hence Ui 7» contributes (k — 1) loops and so 

(k — 1 ) free letters in the fundamental group. 
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More precisely, let U = [ 7 ^ 1 < 5 i 7 1 denote the homotopy class, and we set 
t\ = e. Then 

7 Ti pi (x \ v; st(u)) , * n ) ~ B n _i ; i (x \ v; st(u)) * (t 2 ,.. •, t k ) 

~ (B„_i(X\v) X 7Tl (st(u))) * (t 2 ,...,t k ) 

— Bn_l(Jf) * (t 2 , ■ ■ ■ , tk)- 

On the other hand, the intersection between £?„_i ; i ^X\v;st(u)^ and B n (X) 
is precisely (Uj7i) U B n _ 1 . 1 (X; v), and homotopy equivalent to a wedge sum of k- 
copies of B„_ i(A') indexed by vf s as shown in ([ 5 ]). Hence its fundamental group is 
isomorphic to **L 1 B n _i(X). Moreover, for each i. there are two inclusions and ifi 
from to B n _i(X)*(t 2 )... ,t k ) and B„(X) defined as for all P £ B„_ 1 (X), 

as paths 

MP) = ^i{P) = 7* • i Vi {P)' 7i _1 - 

However, as group elements, 

MP) = UPtf 1 , MP) = Ui*(/3), 

where v = ( 7 *)* (*!;*)* and ( 7 i)» is the automorphism changing the basepoint 
from * n to i Vi {* n - 1 )- 

Therefore we have a diagram below whose push-out defines B ra (A”) by the Seifert- 
van Kampen theorem. 


( 6 ) 


B„_i(Af) * (t 2 , • • •, t k ) 


B„(X) 




B„_!(X) 


Hence, 

0 _ (B n _i(JA) * (i 2 ,. .. ,4}) * B„(X) 

((0A/5) = V’A/W e B^AX), 1 < * < fc)) 

__ B ra (X) * (t 2 ,..., tfc) _ 

{(Uptf 1 = Vi*(l 3),V/3 £ B„_i(X),2 <i<k)) 

The last equality follows by identifying B„_i as a subgroup of B„(X) via 4> 1 and 
tq*. Note that when k = 2, then B n (Ar) is an ordinary HNN extension of B n (X) 
with the associated group B„_i(X). 


Theorem 5.2. Let X be a complex and v = {iq,... ,v k } C dX. Then the braid 
group B ra (A~) on the k-closure X of X along v is as follows. For n > 1, 

B (x) = _ B„ (X) * (t 2 , ■ • ■ ,tk) _ 

((Uptf 1 = Vi4P),wp £ B„_ 1 (X), 2 < i<k)Y 

where 

vu = (7»)* 1 (*vi)* : B„_i(X) -)• B„(X), 

and 7 j is a chosen path joining basepoints of B n (X) and i Vi (B n _ i(X)). Moreover, 
B n _i(X) is identified with a subgroup of B„(X) via iq*. 
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Let 8qX be a connected component of dX of dimension at least 1, and suppose 
{ui,... , Vk} C 8qX. Then since st(doX) is of dimension at least 2, we may choose 
7 i’s in a small enough collar neighborhood of OqX as depicted in Figure [14] so that 
they intersect pairwise only at v\. Then each path 7 \ can be regarded as disjoint 
from B n -\(X). This implies the triviality of the action ( 7 $)* on (*„ i )*(B„_i(df)). 
Hence 17 *(/?) = f3 for all /? £ B„_i(X), and the defining relator is nothing but the 
commutativity between t t and any p £ B„_ 1 (X). 

Corollary 5.3. Let X, v be as above. Suppose dim A' > 2 and all Vi ’s are lying in 
the same component of dX. Then 

B„(X) ~ B„(X) * <t 2 ,... ,4 )/(([B„_i(A),L],2 < i < k)). 



Figure 14. A choice of paths { 7 .;} when {m,..., Vk} C dgX 


Remark 5.4. On the other hand, for a surface E, if we take a closure E along points 
not contained in a single boundary component of E, then E is always nonplanar. 
Moreover it contains a nonplanar graph. 

Example 5.5 (2 braid group on the closure of a tree). Let T be a tree with 
k = ff(dT) and T be the fc-closure of T along dT. Since Bi(T) is trivial, B 2 (T) is 
a free group and admits the following presentation. 

B 2 (T) =B 2 (T)*7r 1 (0 fc ) 

— (s2,3 > • - • j ^k— l,fc > ^2 j ■ ■ ■ ; f/c | Si^'j — Su if (?, J) (i , j )) . 

Hence the rank is j" 2 (T) + (k — 1), where r 2 (T) is the rank of B 2 (T) given by the 
formula @ in Example 

Example 5.6 (The braid group on 0*,). Since 0*, = T),, this is a special case of 
the previous example. Recall that T ^ produces only the trivial equivalence relation 
on ( aT 2 _1 )- Therefore B 2 (0fe) is a free group of rank ( fe 2 1 ) + (k — 1) = (!)). 

Now we consider B„(0fc) which is generated by tf s and B„(Tfc). More specifi¬ 
cally, we have a diagram 


3.2 


B 2 (Tfc) — > B n (Tfc) 

( 0 . ( ( 0 , 

B 2 (0fc)-- —B ra (0fc), 
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where the vertical arrows are induced by the inclusion (•) : T% -A 0^, and £ is 
defined by 

C(o'ij) = ((■)» ° £{U) =U£ B„(0 fc ). 

Note that £ is well-defined since B 2 (0fe) is free, and commutativity is obvious 
by the definition of £. 

Lemma 5.7. |4j The map £ is surjective. 

It is not hard to prove this lemma. Indeed, one can prove this by drawing 
carefully the paths representing the generators for B n (Tjf) and Vs. In general, for 
any tree T with k = ff(dT), there is a surjective homomorphism B 2 (T) —> B n (T). 

Remark 5.8. The decomposition defined above is nothing but a graph-of-groups 
structure for B n (X) over the graph 0^ as follows. Note that this is essentially same 
as the push-out diagram in ©>• 

B„_!pO 

B, l _ 1 (X) B„(X) 

B„_!(X) 

B„_i(X) 

Here each cycle involving iq* and v ** corresponds to the generator V and we call 
Vs stable letters for B„(X) as the ordinary HNN extension. 

6. ^-Connected sum of a pair of complexes 

We will use the generalized notion, called a complex-of-groups, to consider the 
braid group on XffY of two given complexes X and Y, and we briefly review about 
complex-of-groups. See [7J for details. 

6.1. Complex-of-groups. For two cells er and r of a regular CW-complex, we 
denote by er >- r if r is a face of a. A face r of a is principal if it is of codimension 
1. By a directed corner a of a we mean a triple (Vi, <t, t 2 ) where Ti are two different 
principal faces of a having a unique principal face ti D t 2 in common. For a directed 
corner a = (ti, a, r 2 ), we denote by a the inverse (r 2 , cr, t±) of a. 

Definition 6.1 (Complex-of-spaces). jTJ A (good) complex-of-spaces K, over K is 
a CW-complex with a cellular map p : K. —> K satisfying the conditions as follows: 

(1) for each cell a of K, there is a connected CW-complex K. a with p _1 (er) ~ 
K. a x a; 

(2) for each cell a of K, the inclusion-induced map 711 (^ 0 -) —> 7Ti(/C) is injective. 

A /c-skeleton K.^ is defined as p -1 (Ii( fe )). Then the fundamental group 7Ti(/C) 
is isomorphic to 7Ti(/C^ 2 ^). Moreover, there is a surjection 7Ti(/C^ 1) ) —> 7Ti(/C) whose 
kernel is generated by elements corresponding to da where a is a lift of 2-cell a £ K 

m §4]- 
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Definition 6.2 (Complex-of-groups). [7 A complex-of-groups Q is a triple ( K , G, <j>) 
where 

(1) A' is a regular CW-complex; 

(2) G assigns to each cell a of K a group G a and each pair (a, r) with a >- t 
an injective homomorphism i a>T : G a —t G T ; 

(3) (f> is a corner labeling function that assigns to each direct corner a = 
(ti,ct, 72 ) an element <$>(a) £ G Tl n T2 satisfying the condition as follows: 

(a) <f>(a) = </>(cc) -1 for each directed corner a; 

(b) If a = T 2 ), then the two compositions G CT -A G ri —> G Ti dt 2 and 

Gc —> G T2 —)• G Tl nr 2 differ by conjugation by 

For a complex-of-spaces K. over K , an associated complex-of-groups C/ over A' 
can be defined by taking G a = ni(IC a ). Note that for each cr ^ r, the inclusion 
G a —> G t depends on the choice of basepoints of and IC T and the choice of a 
path joining them. Hence, it is uniquely determined only up to inner automorphism 
on G t . 

A fc-skeleton of a complex-of-groups is nothing but a restriction on K^ k \ 
We say that Q is a graph-of-groups when AT is 1-dimensional. 

Let Q be a graph-of-groups and T be a maximal tree of I\. We identify the 
generators for 7Ti(r) with the set of oriented edges in T \ T. Let ifi (Q) be the free 
product of 7 t 1 (AT) and colim^ A' of I\ over T. Indeed, colim^ K is obtained from 
the free product with amalgamation of vertex groups along all edge groups. Then 
we define a group 7Ti (Q) by HNN extension with all edge groups corresponding to 
the generators of 7 Ti(A"). More precisely, 7Ti(C?) is obtained by declaring i e ,v(g) = 
e _1 *e, l u(s f )e for all g G G e in 7fi(G) for each edge e = (v,w) £V\T. 

Similar to before, the fundamental group (Q) is the same as 7Ti (G^) which is 
a quotient of 7ri(CJ^ 1 ^) by elements coming from corner and edge reading for each 
2-cell a of AT. 

For a 2-cell < 7 , let da = eie 2 ... e m . Then the label <p(a) on a is defined up to 
cyclic permutation as 

(f>(a ) = ei<^(ai)e2</>(a2) • ■ ■ 

where <p(ai) is a corner label for on = (e*, a , e^+i), and ei £ 7ri(K^ 1 ' 1 ) is either trivial 
when it belongs to the maximal tree T or a corresponding generator otherwise. 

Remark that if a complex-of-groups Q is associated with a complex-of-spaces 
/C, then Jr 1 (/C) ~ 7Ti (Q), and so one may identify these two concepts only for the 
fundamental group. 

6.2. ^-connected sum. Let X and Y be complexes, and v £ X and w £ Y 
be vertices of valency k > 1 with orderings lk(iT) = (iq,-- - ,Vk), and lk(ic) = 
(wi, ■ ■ ■ , wife), respectively. We denote (X , w)#(Y, w) by XffY, edges ( Vi , wq) by e, 
and E = Ue^ for simplicity. 

For a given metric d on XffY , by rescaling XffY near E after sufficient subdi¬ 
visions, we may assume that for any configuration x £ B n (XffY) 1 the closure of 
each ei contains at most 1 point of x. Then according to whether each e-i contains a 
point, B n (XffY) can be split as the disjoint union of subspaces indexed by (subset 
of) the power set of E as follows. 

Let F C E be a subset of edges with #(A) = a < n, and let J([A denote the 
product of closures of edges contained in A, so that it is homeomorphic to a closed 
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a-cube D a . Then the spaces 

B r . s (X v ;Y w ) x]jF 


indexed by F and r,s with r + s = n — a decompose B n (X#Y) as desired. We 
simply denote these pieces by B r . s {F) where r + s = n — #(F), and regard B r;s (F) 
as #(A)-dimensional cube. Then for each a = ( Vi,Wi ) £ F, the two maps defined 
by 


ivi '■ B r;s (F) —>■ B r +i- s (F \ {e*}), i Wi : B r - a {F ) — > B r . jS+ i(F \ {e^}) 
correspond to two face maps of the a-dimensional cube F. Moreover, by Proposi¬ 
tion 2.8 these induce injective homomorphisms on fundamental groups. We denote 
these maps by Vi * and w j* for simplicity. 

Hence all this information defines a complex-of-spaces K for B n (X#Y) over the 
cube complex K(n,k) depending on n and k. Let Q be an associated complex-of- 
groups with K. Then 717 (/C) = B n (X#Y) = 7Ti (Q). 


Remark 6.3. The dimension dim A' of the cube complex K is the minimum be¬ 
tween n and k, and moreover K can be defined inductively as 

K(n, k) = K(n , k — 1) U K(n — 1, k — 1) x I, 
but this is not necessary in this paper and we omit the detail. 

Since wi (Q) depends only on the 2-skeleton of K as mentioned before, we consider 
a 2-complex-of-groups over the 2-skeleton K^ 2 \ 


(0-cells) 


(1-cells) 


(2-cells) 


B r+ i ;fl _i(0) 


B r;s (0) 


B r _i, a+ i(0) 



Figure 15. A complex-of-groups Q 

The way to compute is described earlier, and before doing the com¬ 

putation, we fix basepoints * r and * s for B r {X v ) and B S (Y W ) for each r and s, 
respectively. We denote * r U * s by * r;s . 

Let F C E with #(F) < n and e\ £ F. For each 7', we glue B r;s (F) and 
H r _ 1;s+1 (A) via -B r _ 1;s (.FU{ei}) by using paths e[~ ,s from * r . s to * r _i ;s+ i. Then 
the distinction on basepoints * r;s for B r . s (F ) disappears, and we denote them by 
* m if m = r + s. Moreover, we may assume that all points of each * m are lying 
on ei, and label them by {l,...,m} with respect to the order coming from the 
orientation v\ —> w\. 

For i > 2, we choose paths 7 ™ and 5™ from * m to 1 ) and 1 ) suc b 

that 7 ™ moves only the first point in X v , and 8™ moves only the last point in Y w . 
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{vi,Vj} -< ej U {^j} — 

AAA 

v j %v 3 v j 

Hi} u e 3 e i X ej -A {™i} U ej 


B r . +1 .»_ 1 (0) 

V j* 

B r; s-i({ej }) 


A 

v j* 

B r _i ;s _i({e i ,e i }) IV 


B r:s (0) 

v j* 

Br-l;s ({ e j}) 


T-Wj 

W j 

y iv . 

\ 

Wj } -<— ei U 

Wj} —>- {Wi, 


B r ;s(0) 



B r _i ;s ({e^} ) 


B I ._ 1;a+1 (0) 


Figure 16. A 2-cell x ej in K and corresponding complex-of- 
groups B r _ 1;s „ 1 ({e i ,ej}) in A 


For convenience’s sake, we set 7 ™ and (55" to be constant paths. Notice that e\ also 
defines a constant path but has the effect of changing the domain from B r]s (F) to 
B r -i- s+ i(F). We will suppress the decorations for 7 , and Si unless any ambiguity 
occurs. Note that two maps 17 * and w i* are precisely ( 7 i)7 1 (i Ui )* and (<5i)7 1 (*tuJ*, 
respectively. 

Lemma 6.4. Let ( X , v ) and ( Y , w) 6 e as above. Then there exist homomorphisms 

$x ■ B„(A) -7 B n {X#Y), : B„(Y) -7 B n {X#Y). 


Proof. Since X v and Y w are connected, there are embedded trees Tx and Ty in 
X v and Y w , respectively, such that dT\ = ln(n) and dTy = ln(in). We denote by 
qx ■ Ty -7 Tfc and qy : Tx -7- T\ the label-preserving map defined in Example |3.2| 
Hence as described in Lemma |5.1[ we have 

qx : X v U Ty —► X v U Tfc = X and qy : Tx U Y w —7 Tj~ U Y w = Y, 


which induce q* x and qy by Proposition 3.1 Hence we have the desired homomor¬ 
phisms 


: B n (X) ^ B n {X v U Ty) -7 B n (X#Y) 


and 


: B n (Y) ^7 B n (T x UY w ) -7 B n (X#Y) 


by composing the maps induced by the inclusions X v UTy -7 XffY and Tx U Y w -7 
X#Y. □ 


Now we can do exactly the same business as before. Let ti >r = [ 7 1,n r 5 i 
for 1 < r < n. More precisely, the action of fj jr on B r _i ;s (X v -,Y w ) is as follows. 

(7) ti*Vi*(J})ti ir = m«(/3), 

where for all /3 £ 7Ti(B r _i ;s ({ei})) ~ B r _i ;s (X„; Y w ) with r + s = n. 

Therefore, 

(*rIs=nBr;s(Hi;, Yu,)) * (ti >r |2 < i < k,l < r < n) 

1 {{ti,r V i*(^)ti,r = P £ B r _i ;s (l„; Y w ))) 

As before, we may identify B r (X v ) and B s (Yu,) with subgroups of B„(X„) and 
B rl (Y u , ) via 17 * and w 1 *, respectively. Then for a £ B r _!(A„), the supports of a 
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and Si are disjoint. Hence Wi*(a) = a, and similarly, iij*(/3) = (3 for any /3 £ 
That is, 


{ s-t( 1 )\ (*r-}-s=ro B r ; S (A^,, Y w )) * (ti : r |2 < i < k,l < r < n) 

'Rl\y ) n / _, rr 

// J ^i,r ^ Q G \\ 

\\ = W i*(P) P € B,^) JJ 

Moreover, this is a quotient of 

B n (-^4) * B n (f' 1i; ) * | ^z,r — ^ i n ~ r 4 ^ 2 ^ A?,l £ C ^ 72 ^ 

since B r;s (X„; 54,) = B r (A'„) xB s (h»,) and both B,.(A„) and B s (Tuj) are subgroups 
of T5 n (X v ) and B n (14), respectively. Here, we furthermore add a set {ui :r } of 
dummy generators by declaring u l>r = t~ n _ r . Then it becomes 

tn(W \ B n (-^4) * B n (F4) * (ti, r: Ui^r \ui, r = f j n _ r , 2 F i — fc,l T £ 22 ^ 

7Tl(C/ V ') = - 7 -’-• 

H {\B r (X v ),B s (Y w )\ r + s = n u 
\ r 27* (o)tqr o rr € B r _i(Aj,j \\ 

" [ u q s lu; w(^) u j,s = P P £ B s (Y uj ) H 

Notice that the second and third types of defining relators are those appearing 
in B„(A) and B„(F). 

Suppose k = 1. Then A„ =b X, Y w =b Y and X^fY is just a boundary wedge 
sum X V q Y of X and Y. Since there is no we have 


B„ (X v a Y) 


B„(A>B n (Y) 
«[B r (A),B a (Y)],r + s = n))- 


In this case, we have a graph-of groups as well over the linear graph of length n. 
Hence B„(A Va Y) is obtained by the iterated amalgamated free product. 

On the other hand, if n = 1, then the decoration for ti is not necessary. Therefore 


TTl (X#Y) ~ TTiiXy) * TTl{Y w ) * (t 2 , ■ ■ ■ ,tk) 


7Ti(A) * 7Ti(y) 
((tiUi\2 <i<k )) ’ 


where U’s and Ui s in the right correspond to generators defined as before. This is 
nothing but the usual Seifert-van Kampen theorem. 

Suppose k, n > 2 and let F l3 = {a, e^} with i < j. Then the boundary d (J| F) 
has 4 corners, and so we have to consider 8 maps, {LU, UL,UR , RU, RD , DR , DL , LD} 
corresponding to the ways of compositions as shown in Figure [T 6 | 

In the northwest corner, we need consider two maps left-and-up LU and up-and- 
left UL. Then for r + s = n — 2, the maps LU and UL are the compositions 


LU : B r -s(X v ;Y w ) ^4 B. r+ 1 ;S (A„; Y w ) ^4 B r+ 2 ;s (A v] Y w ) 

UL : B r;s (A V -Y w ) ^4 B r+ 1 ;s (A V -Y w ) ^4 B r+ 2 ;S (A V -Y w ), 

which are nothing but conjugates by two paths 771 and r )2 from * n to * n _ 2 U { 27 , Vj}, 
where r/i moves the first point to Vj and the second point to Vi but r \ 2 moves the first 
to Vi and the second to Vj. More precisely, rji = 7 j ■ i Vj (7^) and 72 = 7 i • i Vi (7 j), and 
therefore they differ by the loop ?y 2 • which represents the element exactly the 
same as Sij defined in Example 3.2 which is the image of the generator of B 2 (T 3 ) 
via the map induced from the embedding (T 3 , (1,2,3)) — ► (T x , (1 Note that 

when i = l, then we set sij to be trivial for all 1 < j. 
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In summary, 

UL(-) = s itj LU(-)s~j. 

In the southeast corner, we have a similar result as above. That is, the two maps 
RD for right-and-down and DR for down-and-right are related as 

DR(-) = s'ijRDtfs '-/, 

where is the image of the generator of 62 ( 73 ) via the map induced from the 
embedding (T 3 , (1,2,3)) —>• (TV, (1 ,i,j)), and is set to be trivial if i = 1. 

In the northeast corner, two maps UR for up-and-right and RU for right-and-up 
coincide since the supports of 'yj and d, are disjoint, and so we need not conjugate 
for transport. 

In the southwest corner, this is the exactly same situation as above and so the 
two maps LD and DL for left-and-down and down-and-left coincide. 

On the other hand, the four edges of <9(J} F) are as follows. 

U : Uj*(/3) i-A ic»(/3), L : -> u,-»(/3) V/? £ B r+ i ;s (A'„; Y w ), 

R : ha- m,-*(/3), D : w iit (/3) -> v it (l3) V/3 e B r; s+i {Xv j Y w ) . 


Then as seen in the computation of the maps U,R,D and L satisfy 

relations similar to (J7|, which are given by 

R{') = ti,r +2 (")^i,T-+2 J L(-) — u j t si') u j,sy 

R(') = R(') = ' u i,s+l(')' u i,s+l' 

Recall that we set t\ tr = u\^ s to be trivial. 

Finally, the reading of the edges and corners of d[e^ej] gives us a word 

H%,j j b,r+2tj,r+I j 

and 7ir(C/( 2 )) is obtained by declaring H,j = e for all 1 < i < j < k. 

Suppose i = 1. Then since r + s = n — 2 with 0 < r < n — 2, 

H\ _ j — t j Uj.s — tj.r+1 t j * 

Therefore the defining relator H\ j = e removes all decorations on tj : s and on Uj 's 
as well. 

If i > 1, then H % j = e gives s^J UjUj = e, or equivalently, 


In summary, 

_ B n {X) * B n (Y) _ 

( [B r (x„), B S (V^)] r + s = n 

< tjU, = e 2 < i < k 

{. s i,jtjU s i jUjUi = e 2 < i < j < k 

Before we state the theorem, we will discuss the .s tJ ’s further. As mentioned 
above, both Sij and s( y naturally come from B 2 (T*,) as follows. 

Let us break 0^ into T£ and T^, which are left and right halves. That is, we 
may assume that if br(0fc) = {0,0'}, 

Tk = ©fc \ s t(o), T* = e k \ st(O'). 


( 8 ) 


B n (X#Y) = 
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We also denote the closures of these halves by 0^ and 0^, and denote the maps 
by (-) L and (•) R . 

(')l '■ Tk ©fc; (')r : Tk ^ ©f • 

Then as seen in Example |5.6[ 

b 2 (0£) = Ki,*A B 2 (0f) = « J ,^). 

Since ©f #©f = ©fc, we can use ^ to compute B„(0/-). Notice that Sij and s' i :) 
correspond to <Tjj and a[j, respectively since they essentially come from B 2 (Tjp) 
and B 2 (T^) by definition. Therefore, 

B 2 (0 fc ) = B 2 (0i#02) = {a i j,t(,,a' i ^,U(\te,ue. = e, aijtjUa'ijUjUi = e), 

which is obviously isomorphic to B 2 (0^) and B 2 (0^). 

Now we turn back to B n (X#Y). Recall the surjective map C described in Ex¬ 
ample [576} In this situation, we have two surjections 

Cl : B 2 (0 fc ) -> B n (0^), U : B 2 (0 fc ) B n (0*) 


satisfying that 

° (v )* -2 = Cl ° (-)l,«> (■)«,* ° (^i)*" 2 = Cfl ° (■)«,*• 

Then s. h: j and s' i j are nothing but the images of cr,;. 7 and cr'j in B 2 (0fc) under 
the compositions \I/x ° Cl and ’ky ° Cfl- 

(^A- o ClK^j) = Sij e B n (X), (fy o CiO(Oij) = S-j € B„(F). 

Moreover, we have 

('I'a ° C l)(U) =t(G B„(A), (Iky o £r)(u() = ue G B„(V), 

which correspond to the stable letters for B„(X) and B n (Y). 

Therefore, the second and third types of defining relations in ([8]) precisely declare 
that the two images of B 2 (0fc) under o£ L and \Hy are the same. Moreover, 
both U/.y 0 Cl and $yo( R factor through £ : B 2 (0fc) —!> B n (0fc), so there exist ’I'x 
and \Ev satisfying the following commutative diagram, where the innermost square 
involving $ j and ^y is the push-out diagram. 


B n (0fc) ——>■ B n (A”) 





B„(A';F)- 3 - 5 


B 2 (0fc) 


€ 


B n (0 fc ) 


b„(x#e) 
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Hence the group B n (X;Y) is defined as the free product with amalgamation as 
follows. 


B n (X; Y) = 


B n (X)*B„(F) 


«’M/3) = *y(P)\P e B n (0fe))) 
_ B n {X)*B n (Y) _ 

// J Uui = e 2 < i < k 

'by Ai b .j A" ^ 2 ^ I 'v J 


Finally, the map Q is obviously taking the quotient B„(X; Y) by 
«[B r (X„),B s (l m )],r + S = n}). 

In summary, we have the following theorem. 


Theorem 6.5. Let X, Y be complexes, v € X and w 6 Y be vertices of valency 
k> 1 with orderings lk(u) = {v\,...,Vk) and lk(w) = (wi ,..., Wk), respectively. 
Then the braid group B„((J K,v)#(Y,w)) for n > 1 is as follows. 

B n ((X,iQ#(Y,vf)) = B n (X) * B „(e fc ) B n (X)/<([B r (X w ), B s (F w )],r + s = n)) 
for 

B n (X) ^ B„(0fe) B„(F), 

where ’i’x and ’Ly are defined as 

d'x ° f = ’J'x ° j ° f, = d'v ° £,r- 


Example 6.6 (2-braid group on the union of two trees). Let T and T' be trees 
with k = #(<9T) = ff(dT'), and T and T' be fc-closures whose closing vertices are 
denoted by v and w, respectively. We fix orderings on lk(u) and lk(w;), and consider 


2-braid group on (T,v)ff{T' , w). Then by Example 


5.5 


and Theorem 


6.5 


B 2 (?#?') 


s i,j = t'i \ 2 <i < j < k \ 

S i,ji s i,ji^r Sjj = Si'J' (bj) ~T (* ) j ) J 

4 7 = (bj) ~T' (*',/)/ 


Note that the generators s'^ are not necessary by the first type of defining 
relators, moreover, the third reduces Sij’s as well. Indeed, under certain condition 
it has a generating set consisting of t r ' s and only one Sij. We will see this later. 


Remark 6.7. Both ^-closures and fc-connected sums for any k > 1 can be obtained 
by using iterated 2-closures and 1-connected sums, which always give graph-of- 
groups structures. 


7. Applications - Embeddabilities and connectivities 

In this section, we will prove Theorem |1.2| (2) and (3), namely, how the braid 
group B„(A), or its abelianization Hi(B n (X)) is related with the geometry of 
X. Unless mentioned otherwise, we assume that X is sufficiently subdivided and 
simple. 
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7.1. Surface embeddability. We start with the following easy observation. 

Lemma 7.1. Let X andY be simple complexes. Then X andY embed into surfaces 
if and only if so do X and Y if and only if so does XffY, for arbitrary closures 
and connected sums. 

Especially, X embeds into a surface if and only if so does any elementary sub¬ 
complex of X. 

Lemma 7.2. Let X and Y be complexes. Then the following are equivalent. 

(1) B„(A) and B„(Y) are torsion-free for all n > 1. 

(2) B„(A) and B n (Y) are torsion-free for all n> 1. 

(3) B n (XffY) is torsion-free for any n > 1. 

Proof. As remarked in the end of the previous section, both fc-closures and k- 
connected sums yield graph-of-groups structures, which correspond to HNN-extensions 
and free products with amalgamations. The proof follows since these group opera¬ 
tions preserve both torsions and torsion-freeness. □ 


It is worth remarking that indeed the configuration space B n (X) or B n {XffY ) is 
aspherical if and only if so is B n (X v ) or so are B n (X) and B n (Y ), respectively. This 
follows easily by considering graphs-of-spaces structures on configuration spaces. 


Corollary 7.3. Let X be a complex, not necessarily elementary. Suppose X can 
not be embedded into any surface. Then B„(X) contains S n as a subgroup. 


Proof. By Lemma 7.1 there exists an elementary subcomplex Y in X , which does 
not embed into any surface. Then as mentioned in Example |4.5[ we suppose that 
there exists an embedding i : S 0 —i► Y C X. 

Let p and p' be the induced permutations from B n (,S'o) and B„(X), respectively. 
Then it is obvious that p = p' o i*. However, p is an isomorphism and therefore 

In other words, 

-l 


p' o A o p 1 is the identity on S 


1 P 


S„ —> B„(X) 


is injective. 


□ 


Proof of Theorem 1.2 (2). Suppose X can be embedded into a surface E. Then 


it can be modified to a simple complex X' by using only the reverse process of 
edge contractions as Proposition 3.12 Hence X' =g X and embeds into E, and 
moreover, all the elementary complexes contained in X' embed into surfaces by 
Lemma [7.1 [ as well. Therefore by Lemma [4.4| all their braid groups are torsion- 
free. 

As seen in Lemma 7.2 since the build-up processes preserve torsion-freeness, 
B„(X) is torsion-free, as desired. 

The converse follows from Corollary |7.3[ □ 


7.2. The first homology groups. Suppose n > 2. Then the induced permutation 
p induces the map 

p:H 1 (B n (X))^H 1 (S n )^Z 2 . 

Corollary 7.4. Let X be an elementary complex. Then for n > 2, 

(Z r X = T k - 

Hi(B n (X)) ~ < H\(X) ® ([cr]) dim A = 2, X is planar, 

[-Hi(X) ® ([<t])/(2[<t]) otherwise, 
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where /?([cr]) is nontrivial in H i(S n ) ~ Z 2 , and r = r(n, k , k) is given by the equation 

§■ 


□ 


Especially, H i(B„(X)) is torsion-free if and only if X is planar. 

Proof. This is a direct consequence of the discussion in Section |4] 

Hence Theorem |1.2| (3) holds for elementary complexes, and from now on we 
assume that X is nonelement ary, and furthermore dX ^ 0. If dX = 0, then there 
exists w £ br(X) such that Sq C st(u>), and we obtain a boundary by attaching a 
disk in st(w) as depicted in Figure [l7] 

Therefore we can consider a map Bi(X) —> B„(X) which is a composition of 


(n — 1) maps described in Proposition 2.8 This induces the map ix.n '■ -Hi(X) 


Hi(B„(X)), whose cokernel plays an important role in proving our theorem. 

For example, since p is a surjection and Hi(X) C ker(p), we have a surjection 
coker(GY,n) —> H i(S„) ~ Z 2 . Therefore coker(ijY,n) can never be trivial for any 
n > 2. On the other hand, if we have an embedding l : X —> Y, then it induces a 
map i* : coker(zx,n) —> coker(*y jr j). Since p is equivariant, i* is nontrivial too. 

Corollary 7.5. (3= Suppose X contains a nonplanar graph. Then coker(*x,n) has 
2-torsion. 

Proof. For a nonplanar graph T, it is known that 7Ji(B„(r)) has 2-torsion corre¬ 


sponding to the generator for H i(S„). See [3] or Proposition 7.20 below. Hence for 
any complex X containing a nonplanar graph, coker(i x, n ) has 2-torsion as discussed 
above. □ 

We observe how fc-closure and fc-connected sum affect the first homology of braid 
groups as follows. These two lemma are direct consequences of Theorem |5.2| and 
Theorem 16.51 


Lemma 7.6. Let X be a complex and X be a k-closure of X. Then there exists a 
commutative diagram with exact rows as follows. 


1 


H x {X) 


Ht( B n (X)) 


H^X) 




tfi(Bfc) 


Hi(0fc) 


1 


1. 


Note that since Ui(0fc) ~ Z fc 1 is free abelian, the surjective map in each row 
splits. 

Corollary 7.7. Let Y be an elementary complex of dimension 2. Suppose X is 
obtained by taking closures several times ofY. Then 

h fB mi = \ H ^ X ) ® z x is P lanar 1 

|77i(X)©Z2 otherwise. 

Proof. By Lemma [7.6| the map coker(W,n) —t coker(*A- ir i) is surjective, and Corol¬ 
lary 7.4 implies that coker(W,n) is either Z or Z 2 . 


If Y is nonplanar, then X is nonplanar and coker(W,n) — Z 2 . Hence so is 
coker(ix,n) by above. 

Suppose Y is planar but X is nonplanar. Then since Y is a surface, X con¬ 


tains a nonplanar graph as mentioned in Remark 5.4 Hence coker(ix, n ) — ^2 by 
Corollary |7.5| 
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Suppose X is planar, and consider the map : coker(ix, n ) —> coker(*R 2 irl ) ~ Z 
induced by the embedding i : X —► ]R 2 . Since «.* is nontrivial and coker(*x,n) is 
generated by a single element, t* must be an isomorphism. □ 

Lemma 7.8. Let X,Y and v,w be as given in Theorem \6.5\ Then there exists an 
exact sequence as follows. 


1 


ffi(Ofc)-*- H^X) © H X {Y) -*- H^X#Y) 


ie k ,™ 

*X,n®«V,n 

Y 

1 




B„(0 fc )) — Hi(B n (X)) © Hi(B n (Y)) H^B n (X#Y)) 


1 


1 . 


7.3. Connectivities. We adopt another notion for a decomposition, called a cut. 
This notion originated in graphs and is extended to complexes in slightly different 
ways as follows. 

Definition 7.9. Let X be a sufficiently subdivided simple complex. A set v = 
{vi, ..., Vk} of vertices in br(X) is a k-cut if X v = X \ st(v) is disconnected. 

We say that a fc-cut v is trivial if there exists a subcomplex Y C X with v C dY 
and X is homeomorphic to (Y. v), and that X is vertex-k-connected unless there is 
a nontrivial ( k — l)-cut. 

Remark 7.10. If v = {iq,... ,Vk} is a trivial fc-cut and Y = X, then val(iq) = 1 
in Y since v C dY. Therefore val(u,;) = 2 in X for all i. However, since all v t are in 
br(X) and X is simple, lk(ui) = D m U {*} for some m > 1. Consequently, a trivial 
cut may exist only when X is of dimension at least 2. 

Especially, if there is a trivial 1-cut v, then it satisfies the assumption of Propo¬ 
sition EM and therefore we may assume that there is no trivial 1-cut without loss 
of any generality. 

For example, any nontrivial tree has a nontrivial 1-cut and so it is not vertex-2- 
connected, and ©& for k > 3 has a unique nontrivial 2-cut but no 1-cut, hence it is 
vertex-2-connected. 




Figure 17. A complex S' 0 which is braid equivalent to 5b 


We introduce the famous result of Menger about the relationship between vertex- 
fc-connectivity and the existence of embedded 0^ as follows. 

Lemma 7.11. |12| Let T be a graph without a vertex of valency 1. Then T 
is vertex-k-connected if and only if for any v.w £ br(T), there is an embedding 
(9fc,{0, 0'}) —► (T, {v, w}) of pairs. 


Example 7.12 (Vertex-3-connectivity for the union of two trees). Recall the graph 
TffT' defined in Example 6.6 Then it is vertex-3-connected only if there is an 
embedding (0 3 ,{O,O'}) —> (TffT', {v, w}) for any v £ br(T) and w £ br(T'). 
Indeed, we may assume that such 0 fc always passes the point 1 £ dT. 
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Let T 3 and Tip be two halves of Ofc as before. Then the restrictions of an 
embedding 0 fc —> TffT to Tip and Tip give us a pair of equivalence classes [sjj] 
and [a< ■] with respect to and ~ T ', which are related as s'^ = t~ 1 tJ 1 s~jtitj as 
described in Example |3 . 2| and Example | 6 . 6 | 

Therefore the vertex-3-connectivity of TffT' implies that any pair of generators 
for B 2 (T) and B 2 (T') are related, and so B 2 (T#T r ) is generated by t,;’s and only 
one Sij. 


7.3.1. 1-cuts. Assume that X has a 1-cut v of valency k > 2, and X - t ..., X rn are 
connected components of X v . Note that if k = 2, then m must be 2 and this is a 
1-connected sum decomposition of X. Therefore we assume that k > 3. 

For 1 < i < k, let ki be the number of vertices in X t which are adjacent to v. 
Let k = (fci,..., k m ), then Ya=\ = k - 

Now we decompose X into (m + 1) pieces, namely, X ±,..., X m and Tk, via kj- 
connected sums fo r all 1 < i < m, where Tk looks like a graph depicted in Figure 
We apply Lemma 


7.8 


18 


for X = T k #Xi# ... #X m as follows. 


0iL!(B„(0 fci )) A H x { B n (f k )) © 0tf 1 (B n (X i )) —> Fi(B n (X)) 


1 . 



Figure 18. A decomposition of X near 1-cut v and a graph Tk 
with k = (3,2,1, 2,4,2) 


Lemma 7.13. Lemma 3.11] The first homology group Hi(B n (T k )) is isomorphic 
to 

m 

i?i(B„(fk)) = Z r ^ k ^ © 0Fi(B n (0 fc J). 

1=1 

Hence the obvious embedding 0^. —> Tk yields an injection 
:ff 1 (B„(0 fci ))->ff 1 (B n (f k )), 

and therefore the sequence above becomes a short exact sequence. Moreover, we 
have the following lemma which is obvious by the decomposition in Lemma |7.13[ 

Lemma 7.14. Let X , v and Xi’s be as before. Then 

m 

Hi(B n (X)) = z r ^ k ^ © 0/r 1 (B„(X i )). 

i =1 




































32 


BYUNG HEE AN AND HYO WON PARK 


In summary, we can say that each nontrivial 1-cut v contributes to the first Betti 
number as much as r{n, k, to) where k = val(u) and to = #{no{X v )). 

From now on, we assume that X has no 1-cut. 


Lemma 7.15. [U Lemma 3.12] Let T be a graph without a 1-cut. Then for all 
n>2,H 1 (B n (T))~H 1 (B 2 {T)). 

Therefore, H 1 {B n {Q k )) ~ Hi(Q k ) ® 2 ). 


7.3.2. 2-cuts. Assume that X has no 1-cut but a nontrivial 2-cut v = {wi,t> 2 }> and 
X \,..., X m are the connected components of X v as before. Let k t p be the number 
of components of lk(t>j) in X, and k j = {kip ,..., k m j) for 1 < i < m, j = 1, 2. 

Similar to above, we decompose X into (m+ l)-pieces via {kip + fci^-connected 
sums as depicted in Figure |19| The con necte d summands will be denoted by 
X 1: ... ,X m and 0ki,k 2 - Then by Lemma 7.8 H i(B„(X)) is isomorphic to the 
cokernel of 


@ Hl{B n(0fc i , 1 +fc i|2 )) 

i=l 


ffi(B„(0 kl , k2 )) ® 0 Hi(B„(I,)). 

»=l 



Figure 19. A decomposition of A' near a 2-cut v and a graph 
0ki,k 2 with ki = (3,2,3) and k 2 = (2,1,3) 



Figure 20. A decomposition of 0ki.k 2 via 2-connected-sums 

Let Q a ,b,c denote a (possibly subdivided) graph obtained by replacing respective 
edges of the triangle with a , b and c multiple edges. We take 2-connected sums 
between 0/. ; l2i ] and 0 m to obtain 0k, ,k 2 ■ Then 0ki,k 2 comes from 0ki.k 2 by 
contracting all edges adjacent to vertices of 0 m . See Figure [20] 

We want to use 0k!,k 2 instead of ©k^ka- That is, we define X by taking {kip + 
fc;, 2 )-connected-sums between X, and 0k!.k 2 - The lemma below ensures that we 
can safely do this. 

Lemma 7.16. [4J Lemma 3.14] Let q : ©k^k, — > ©ki,k 2 be the quotient map and 


q* :B n (0 kl ,k a )->B n (0 kl ,k 2 ) be the map defined in Proposition 


3.1 
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Then q * induces an isomorphism between abelianizations, that is, the first ho¬ 
mology group iJi(B ra (0k lj k 2 )) isomorphic to iJi(B n (©k ll k 2 )) 

Therefore Hi(B n (X)) = Hi(B n (X)) and now we can decompose X by using 
2-connected-sums into AYs and 0 m , where Xi = j,** 2 ,i. 


X = 






Figure 21. A 2-connected-sum decomposition of X near a 2-cut 


By Lemma 7.8 again, we have a short exact sequence 

m m 

1 —> © 77i(B„(02)) —> Lfi(B„(0 m )) 0 0 J?i(B n (Xj)) ->■ i? 1 (B n (A')) -a 1. 

*=1 i =1 

Lemma 7.17. Let A, v and A f’s be as above. Then 

m 

H 1 (B n (X))®Z m = iJ 1 (B n (0 ro )) 0 0 H^BniXi)) 

i—1 

m 

= z(”)0 0f 1 (B„(% 

»=1 

Proof. This follows easily from the above exact sequence and L/i(B n ( 02 )) = Z. □ 

7.3.3. Vertex-3-connected complexes. We claim the following. 

Proposition 7.18. Let X be a simple and vertex-3-connected complex. Then for 
n > 2, 

Hi(X) 0 ([tr]) X is planar, 

Hi( A) 0 ([tr])/(2[cr]) X is nonplanar. 


H 1 (B n (X)) = 


This is a generalization of the result for vertex-3-connected graphs stated in [U 
Lemma 3.15], and we can prove Theorem 1.2 (3) with the aid of this proposition 
as follows. 


Proof of Theorem 1.2 (3). Since vertex-1 and 2-connected sums and 1-cut and 2- 


cut decompositions preserve planarity, X is nonplanar if and only if X has a nonpla¬ 
nar vertex-3-connected component with respect to 1-cut and 2-cut decompositions. 


On the other hand, Lemma 7.13 implies that H 1 fB n (X)) has torsion if and only 
if one of its vertex-2-connected components does. However, Lemma [7. 16| does not 
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imply directly the corresponding result because of Z summands. Each Z summand 
is mapped to a summand of the homology group H\(Xi) of a vertex-3-connected 
component X.; via the map induced from the embedding 02 = S' 1 —> X. t . Hence 
HiCB n (X)) has torsion for a vertex-2-connected complex X if and only if one of 
its vertex-3-connected components does. 

Finally, Proposition |7.18| completes the proof. □ 


For the rest of the paper, we will prove Proposition |7.18| Hence from now on, 
we suppose that X is a simple and vertex-3-connected complex. 


Lemma 7.19. Let T and T' be trees with k = ff=(dT) = ff(dT'). 
is vertex-3-connected. Then Proposition 7.18 holds for TffT'. 


Suppose TffT' 


Proof. This is a sp ecial case of Lemma 3.15 in |3j, and we introduce a new proof. 

it suffices to co nside r H 1 (B 2 (T#T / ))- Recall the group presen- 
Then its abelianization has a presentation 


By Lemma 


7.15 


tation for B 2 (T#T') from Example 
as follows. 


6.6 


H 1 {B 2 {T#f'))=T k - 1 



,3 


(bi) (*',/) or \ 

(hj)-T' (*',/) /• 


Then as shown in Example |7.12| vertex-3-connectedness implies that the two 
equivalence relations and are engaged with each other so that they make 
all [sjjJ’s equivalent. Hence the cokernel of if^f, 2 is generated by a single element 

4 

If TffT' is nonplanar, then they must be glued in a twisted way. That is, one of 
[sjj]’s must be identified with its inverse — [sij], and therefore s is 2-torsion since 

2 H = [«ij] - (-[Sij]) =0. 


□ 


Proposition 7.20. Let X = YffZ. Suppose that Proposition \ 7.1 <g| holds for all 
vertex-3-connected subcomplexes ofY and Z. Then it does for X as well. 


Proof. Let X = (Y,v)#(Z,w) for lk(u) = (vi,... ,Vk) and lk(w) = (w \,..., Wk). 
Then both Y v and Z z are connected by dehnition, and therefore both Y and Z are 
vertex-2-connected. 

However, in general, Y and Z are not necessarily vertex-3-connected, and if a 
2-cut exists in Y or Z , then one of the two vertices is precisely v or w, respectively. 
Then from the 2-cut decompositions for Y and Z, we can obtain two trees Ty C Y v 
and Tz C Z w such that dTy = lk(u) and dTz = lk(u>), where vertices in Ty and 
Tz correspond to vertex-3-connected components in Y and Z, respectively. Since 
X is vertex-3-connected, so is TyffTz by construction. 

Moreover, by the assumption about Y and Z, coker(iy n ) and coker(iz, ra ) are 
generated by r 2 (Ty) and r 2 (T^) elements, respectively. 

The commutative diagram in Lemma [7~H] produces an exact sequence 

coker(ie fej „) -> coker(iy in ) ® coker(* 2 jn ) coker(j x ,n) 1. 


However, the quotient of coker(»>- n ) © coker(?^,n) by the image of coker(ie ( , „) 


is nothing but cokei '{if Y #f z v) an< ^ ^ Lemma 7.19, it is either Z or Z 2 . 
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Finally, it is Z 2 if and only if either one of vertex-3-connected components of Y 
and Z is nonplanar, or both Y and Z are planar but TyffTz is nonplanar. Since 
these conditions are equivalent to the nonplanarity of X, we are done. □ 

Therefore we may assume furthermore that X is not decomposable in a nontrivial 
way via fc-connected sum for all k > 1. However, note that X might be expressible 
as a closure. 

Indeed, there is no such complex of dimension 1, a graph, as follows. If it exists, 
then it has at least 3 vertices of valency > 3 by vertex-3-connectedness, but at 
most 3 as well since it is always decomposable when a graph has at least 4 vertices 
of valency > 3 as follows. First we divide the set V(r) of vertices of valency > 3 
into two parts V\ and V 2 , where both the full subgraphs Ti and F 2 containing V\ 
and V 2 are connected. Then for each i, consider the closure of the complement of 
st(r*) along its boundary. Then T is nothing but the connected sum of these two 
complexes. Hence it is decomposable, and therefore the only possibilities are O a ,b,c 
defined above. Since vertex-3-connectedness implies the absence of multiple edges, 
two of a, b and c must be 1. This is a contradiction. 

Therefore X must be obtained by taking closures several times of an elementary 
complex of dimension 2. However, this case has been treated already in Corol¬ 
lary |7.7[ This completes the proof of Proposition |7.18| 


Appendix A. More deformations 

All the attaching cells we consider previously induce braid equivalences. However 
we can consider more deformations which do not induce braid equivalences, but 
are helpful in computing braid groups. In this section, we introduce several 2- 
dimensional deformations b : X —> Y such that 1 induces a surjection between braid 
groups, and try to characterize their kernel. Hence we may use these deformations 
to compute B„(Y) from B„(X) which is already known. 

For example, by using the deformations we will introduce below, one can deform 
a trivalent, vertex-3-connected graph into a surface by keeping the cokernel of 
ir.),n '■ H\{-) —> Ui(B„(-)) unchanged. Therefore one may deduce another proof for 
Proposition |7.18| 

Definition A.l. An embedding T : X — ► Y is a local deformation of type t : U — )• V 
via i : U — >■ X if i(U) = st (K) for some K C X and Y is the push-out of l and i. 

X —Y 

i i 

u—^v 

L 


A.l. Attaching a disk at a trivalent vertex. Let v be a trivalent vertex in X 


which we attach a disk on, and let D be the result as depicted in Figure 22 


Suppose v is not a 1-cut of X. Then attaching a disk is nothing but 3-connected 
sum with LL, where Z) 3 is a closure of a disk along 3 points in the boundary. So 
and Lemma 


Theorem 


6.5 


7.8 


are applicable. We denote X#D 3 by X. 


Proposition A.2. If v is not a 1-cut of X, then the 2-braid groups B 2 (A) and 
B 2 (A) are isomorphic via . 
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Figure 22. Attaching a disk on a trivalent vertex 


Proof. By Corollary 5.3 B 2 (D 3 ) — B 2 (Z) 2 ) * {t 2 ,t 3 ), and B 2 (£> 2 ) ~ B 2 (T 3 ) ~ Z. 


Hence the assertion follows from Theorem 16.51 


□ 


In general, we consider the local deformation 1 : X —> Y of type 1 : T 3 —>■ D via 
* : T 3 — > X, and let t* : B n (X) -a B ra (H) be the induced homomorphism from Z. 

Proposition A.3. The map t* is surjective and its kernel kert* is generated by 
i*( kert»). 

Proof. We first regard T 3 and D as subspaces of R 2 as follows. 

T 3 = {(x,0)||x| < 2} U {(0, y)\ - 1 < y < 0}, 

D 2 = {(a;, y)\\x\ < 1,0 < y < 1}, 

D = T 3 U D. 


t 3 = 


r 


L 


TTTTT 


= D 


Figure 23. A complex D and the projection r 

We consider a projection (or strong deformation retract) r of D onto T 3 that 
projects D 2 to x-axis, and it extends to the projection of Y onto X. Then similar 
to the proof of Proposition |3.6[ r does not induce a map between configuration 
spaces, and let Bfj lal1 be the subspace of B n (Y ) consisting of configurations x that 
r can not act on. 

Since B ^“ fal1 is of codimension 1, a path 7 (f) in B n (Y) in general position inter¬ 
sects this space finitely many times. Indeed, it happens only if exactly two points 
in 7 (f) £ B n (Y) are lying in the ray {(xo,y)|0 < y < 1} for some xo- However, 
it can be homotoped to 7 ' so that Xo = 0, and homotoped into B n {X) by using 
(—y)-axis as desired. 

Let / = {/i,...,/„} : ( D 2 ,dD 2 ) (B n (Y), B n (X)) be a homotopy disk in 

general position with respect to Bfj ialX . Then a failure locus F = / _ 1 (H)(“ fal1 ) 
is a 1-dimensional subcomplex of D 2 away from dD 2 . Indeed, F is a union of 
arcs (including circles) which intersect pairwise transversely , and is not necessarily 
closed. 

Suppose that we travel along a path 7 (t) in D 2 which passes through one of 
arcs of F at t 0 . Then there are i and j such that fi("/{t 0 )) and fjijito)) make a 
failure of r. Moreover, the sign of the difference of x-coordinates of these two paths 
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must change near to since / is in general position. That is, two paths /i(7(t)) and 
fj{ y(t)) really make a crossing as usual. 

Note that there are two types of intersection points between arcs in F, that is, 
either two arcs or three arcs intersect at one point in D 2 . 

The former case happens when the failure occurs at two different rays simulta¬ 
neously, therefore four points of a configuration are involved. On the other hand, 
the latter case happens when the failure occurs at a single ray but three points are 
lying on it simultaneously. See Figure [24] 



Figure 24. A failure locus for the projection r and curves near by intersections 


Evidently, the small loops As around these two kinds of intersections corre¬ 
spond to the braid relations such that cr,(J 7 = for |i — j | > 1 and (7i<Ji+i<Ji = 
erj+icrj<Tj+i, which can be considered as images of ker(t*). 

Now we perturb / near S so that f(S) belongs to B n (X) as before. Then r(f(S)) is 
lying in ker(t*) by definition. Perturb / further so that all arcs without intersection 
point disappear in a failure locus. Then the failure locus consists of those near 
intersection points, which implies that / £ ker(ZT*) is generated by i*(ker(t*)) by 
choosing paths from the basepoint of dD 2 to a point in each A- □ 

Remark A.4. Let i. nt : B„(T 3 ) —► B n (D). Since ker(i n *) is generated by two 
braid relations which can be considered as 3- or 4-braids, it is generated by the 
images of ker(i 4 ») and ker(t 3 *) under the maps 

B m (T 3 ) -> B„(T 3 ) B n (D), 

for m = 3 or 4. Therefore ker(i*) is also generated by these images of them under 
the compositions with i*. 
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A.2. Edge-to-band replacement. Let Di be oriented disks, and D i Vo D 2 = 
Di U D 2 /*i ~ *2 be the boundary wedge sum of ZVs where £ dDi. By Proposi¬ 
tion |XTT] this is braid equivalent to the 1 -connected sum DiffD 2 , joining two disks 
by an edge. For the sake of convenience, we use the wedge sum instead. Then by 
Theorem |6.5[ 


B 2 (Di Va D 2 ) — B 2 (I?i) * H 2 (D 2 ) — ( 01 , 1 , ay 2 ), 


where ayy is the generator for B 2 {Di) such that [<r 2 J £ Z/i(Zb\{0}) = Hi(dDi) ~ 
H^DiidDi) corresponds to the orientation of ZV 



Figure 25. A boundary wedge sum of two disks 


Note that any orientation preserving embedding 1 : Di Va D 2 -A D 2 induces an 
homomorphism between braid groups which maps both ayy to ay. Therefore 
the kernel keri* is generated by ay 1 o’j _ 2 - Moreover, even for n > 3, the kernel of 
B„(Di Va D 2 ) —» B„(£> 2 ) is generated by the image of kert* under the inclusion 
map it : B 2 (Di\/gD 2 ) H n {Di\/ qD 2 ) coming from Proposition |2.8| This follows 
easily from the group presentations for B„(Di Wg D 2 ) and B n (D ). 

As before, let us consider a local deformation l: X Y of type 1 : V g D 2 —>• 
D 2 via i. Note that Y can be regarded intuitively as a blowing-up of X at v, 
and there are two possibilities for constructing Y according to the choices of the 
orientations on ZVs. 

Proposition A.5. The kernel kerf* is generated by i*(keri*). 

Proof. Let a = {u} x [0,1] C X and let r : Y —)■ Y/a = X be the quotient 
map. Then we define a failure B ^" fal1 of r as a subspace of B n (Y ) consisting of 
configurations x which intersect a at least twice. Then the codimension of 
is 2 and therefore any path in B n (Y) can be homotoped into B. n (X) as before. 

For a disk /, the failure locus F = / _ 1 (Bn" fal1 ) is a set {z\,..., z m } of finite 
points in D 2 , and for each z £ F, there exists i and j so that {fi(z), fj(z)} C a. 
Now we consider two subspaces F, = f~ l {a) and Fj = / J _1 (a), whose intersection 
contains z. Then a small loop <5 around z can be separated into four pieces as 
depicted in Figure [26] 

Hence by choosing 6 close enough to z, we may assume that all but only /,; and 
fj remains stationary. However, the element r*({/j(£), fj(${t))}) i n B 2 (Z?i Vo D- 2 ) 
is a generator of ker(t*). In other words, any z £ F corresponds to an element in 
the image of ker(t*) under 

B 2 (Di Vo D 2 ) -> B„(Di Vo D 2 ) B n (X). 


□ 




ON THE STRUCTURE OF BRAID GROUPS ON COMPLEXES 


39 




Figure 26. A null-homotopic disk and a loop S near z in a failure locus 


A. 3 . 2-dimensional capping-off. Let 7 be an embedded loop in OX . which is 
not homotopically trivial and let Y = X U 7 D 2 be a capping-off of X along 7. 
Then X — > Y can never be a braid equivalence since their fundamental groups are 
different. 

Since 7 C dX , 7 D br(X) = 0 and therefore st(7) is a manifold with boundary 
containing an annulus A , where one of whose boundary is 7. We parametrize A as 

A = {( x,y ) e M 2 | 1/2 < x 2 + y 2 < 1}, 

so that the inner boundary di / 2 is precisely 7, and let D 2 be the unit disc in R 2 . 
Then we have the following commutative diagram 

X = !S > Y \ {0} ——^ Y 


A -=^ D 2 \ {0} -—s- D 2 

which satisfies X\i(A) ~ (F\{0})\i(D 2 \{0}) ~ Y\i(D 2 ). The braid equivalences 
in the left come from Proposition |3.6| and Corollary |3.9[ 

Proposition A. 6 . The kernel ker(i*) of t* is generated, by the image of 7 £ 
7Ti(A) C B„(A) under i*. 

Proof. We consider a subspace B n _i ; i(F\{0}; {0}) = B„_i(F\{0}) x {0} of B n (Y). 
Then it is obviously of codimsion 2. Hence we may assume that any path can be 
homotoped to a path avoiding 0 and any homotopy disk intersects { 0 } finitely many 
times. 

Moreover, for a homotopy / and z £ D 2 with 0 £ f(z), the image f(S(t)) of a 
small enough loop S(t) enclosing z via / is lying in _B„(F\{ 0 }) and we may assume 
that all but 1 point, say /i(<5(t)), remains stationary since 5(t ) can be arbitrarily 
small. 

On the contrary, the image of fi(5(t)) is homotopic to 7 or its inverse. This 
completes the proof. □ 
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